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1 Introduction 

This course is concerned with linear groups T < GL n (/c) where k is some field 
(usually of characteristic 0). Linearity is one of the most effective and well 
studied conditions one can put on a general infinite group. The following are 
two of the most often used consequences of linearity. 

(i) a finitely generated linear group L is residually finite, and 

(ii) if in addition char k — 0, then L is virtually torsion free. 

The first of these means that L has many finite images, and one way to study 
r is to investigate these images (equivalently, the profinite completion L of L). 
One of the main objectives of this course is the 'Lubotzky alternative' for linear 
groups: 

Theorem 1.1 Let A < GL„(A;) be a finitely generated linear group over a field 
k of characteristic 0. Then one of the following holds: 

(a) the group A is virtually soluble, or 

(b) there exist a connected simply connected <Q-simple algebraic group G, a 
finite set of primes S such that T = G(Zs) is infinite, and a subgroup Ai 
of finite index in A such that every congruence image of T appears as a 
quotient of Ai . 

Here Zg = Z[l/p | p G S]. In case (b) we can deduce from the Strong Ap- 
proximation Theorem that Ai has many finite images, in particular the groups 
n»=i @(Fpi) whenever pi, . . . are distinct primes outside S. Now, for all but 
finitely many primes p the group G(¥ p ) is semisimple, in fact it is a perfect 
central extension of a product of simple groups (of fixed Lie type over F p ). The 
simple groups of Lie type are very well understood and this enables us to deduce 
properties of the profinite completion A of A. 



For example, if A has polynomial subgroup growth then one can deduce 
that case (b) of Theorem 1 1.1 1 is impossible and hence that A is virtually soluble. 
Some more applications of Theorem II. II are given in section [5] below. 

In turn, when A is virtually soluble we have the Lie-Kolchin theorem: 

Theorem 1.2 Suppose that A < GL n {K) is a virtually soluble linear group 
over an algebraically closed field K . Then A has a triangularizable subgroup 
Ai of finite index; i.e. Ai is conjugate to a subgroup of the upper triangular 
matrices in Gh n {K). 

In fact if charif = the index of Ai in A can be bounded by a function of 
n only (a theorem of Mal'cev and Platonov). This has the corollary: 

Lemma 1.3 Suppose that A is a finitely generated group which is residually in 
the class of virtually soluble linear groups of degree n in characteristic 0. Then 
A itself is virtually soluble. 

We shall use this Lemma in the proof of Theorem 11.11 

A common feature in the proofs of all these results is to take the Zariski 
closure G = A of A in GL n (K). This is a linear algebraic group and we 
can apply results from algebraic geometry, number theory and the theory of 
arithmetic groups to study G and its dense subgroup A. 

The main object of this course is to understand the terminology appearing 
above and develop the methods by which Theorems 11.11 and 1 1 . 21 can be proved. 
These methods are useful in a variety of other situations involving linear groups. 

2 Algebraic groups 

Throughout, K will denote an algebraically closed field. 
2.1 The Zariski topology on K n . 

A good reference for the material of this section (with proofs) is the book [T] 
by Atiyah and Macdonald. For a brief introduction see also the chapter 'Linear 
algebraic Groups' in [3]. 

Let K n be the n-dimensional vector space over K . Given a subset S of the 
polynomial ring 

R := K[xi, . .. ,x n ] 

define 

V(S) = {xe K n | /(x) - VfeS} 

to be set of common zeros of S in K n . 

It is easy to that V(I) = V(S) for the ideal / generated by S, that 

V(I) U V(J) = V{IJ) 
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for ideals I and J of R, and that 

n v(i)=v(£i) 

for any family T of ideals of R. 

The Hilbert Basis Theorem says that each ideal I of R is finitely generated 
and so each V(S) can in fact be defined by finitely many polynomial equations. 

Definition 2.1 The Zariski topology of K n has as its closed sets the sets V(I) 
for all ideals I of R. 

The first basic result about the Zariski topology is the following 

Proposition 2.2 (Exercise 3 on p. 1301 ) The space K n with the Zariski topol- 
ogy is a compact topological space, in fact it satisfies the descending chain con- 
dition on closed subsets. 

Note that the closed sets of K coincide with its finite subsets (since a poly- 
nomial in one variable can only have finitely many roots). More generally the 
Zariski topology of K n is never Hausdorff, thus even though the space K n is 
compact one should be careful when applying familiar results from Hausdorff 
spaces. 

Example: Let V be the hyperbola given by the equation x\X2 = 1 in K 2 . 
Then V is a closed, hence compact subset of K 2 but its projection on the x\ 
axis is K\{0} which is not closed. So in the Zariski topology continuous images 
of compact sets are not always closed. 

The subsets V(I) C K n (with the subspace topology induced from the 
Zariski topology on K n ) are called affine (algebraic) varieties. If W is an affine 
variety, the coordinate ring R(W) of W is the algebra R/J(W), where J(W) 
is the ideal of R consisting of all polynomials vanishing on W. The ascending 
chain condition on ideals of R (Hilbert 's Basis Theorem) implies the descending 
chain condition (minimal condition) for closed sets in K n . 

Theorem 2.3 (Hilbert's Nullstellensatz) V(I) = if and only if I = R. 

In fact a more general result holds (see pQ, Chapter 7): if W = V(I) is an 
affine variety then J(W)/I is the radical of /, i.e. 

J(W) = {x e R | x n e I for some n 6 N} . 

The coordinate ring R(W) can be considered as the set of morphisms of W 
into the one-dimensional variety K. In general, a morphism F from W\ C K ni 
into W2 C K 112 is an n 2 -tuple (/1, . . . , /„ 2 ) £ K\x\, . . . ,x ni ] n2 of polynomial 
maps such that F(W\) C W 2 - Any such morphism induces a iiT-algebra homo- 
morphism F* : R{W^ — > R(W\) defined by / m / o F. Conversely, from the 
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Nullstellensatz it can be shown that every algebra homomorphism F* between 
R(V2) and R(V\) arises in this way from a morphism F : V\ — ► V2. In this way 
the category of affine varieties is anti-equivalent to the category of reduceqj 
finitely generated algebras over the algebraically closed field K . 

Definition 2.4 A variety is irreducible if it is not the union of two proper 
closed subsets. 

Since V satisfies the minimal condition on closed subsets we can write every 
variety W as 

w = W 1 UW 2 U---UW k , 

a union of irreducible varieties W, . If we assume that the above decomposition 
is irredundant, i.e. Wi £ Wj whenever i ^ j, then it is in fact unique up to 
reordering of the Wi. These are then called the irreducible components of W . 
For example if W is the variety defined by the single equation 

XiX2(x\X2 — 1) = 

then its irreducible components are the two lines with equations x\ — 0, X2 = 
and the curve defined by x\x\ = 1. 

It is easy to see that a variety W is irreducible if and only if J{W) is a prime 
ideal of W, i.e. if and only if the coordinate ring Rj J(W) is an integral domain. 

Definition 2.5 The dimension, dim W of an irreducible variety W is the Krull 
dimension of R(W). This is the transcendence degree of R(W) over K, or 
equivalently the maximal length d of a chain of distinct nonzero prime ideals 
C P\ C • • • C Pd C R(W). The dimension of a general affine variety is the 
maximal dimension of its irreducible components. 

As a consequence, a closed proper subset of an irreducible variety W has 
strictly smaller dimension than W. 

2.2 Linear algebraic groups as closed subgroups of GL n (K). 

We identify the n x n matrix ring M n (K) with K n , and use Xij = 1, . . . , n) 
as coordinates. Then the subgroup SL n (K) of matrices with determinant 1 
forms an affine variety, defined by the equation det(xij) = 1. 

Definition 2.6 A linear algebraic group over K is a Zariski- closed subgroup of 
Sh n (K) for some n. 

Notes: 

1. The two maps (x,y) 1— > xy and x 1— > x^ 1 from G x G (resp. G) to G are 
morphisms of affine varieties. 

R is reduced if it contains no non-zero nilpotent elements. 
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2. There are more general algebraic groups which are not linear. In this 
course we shall be concerned only with linear algebraic groups and 'alge- 
braic group' will always mean 'linear algebraic group'. 

3. The definition we have given is different from the standard one but equiva- 
lent to it: one usually defines a linear algebraic group to be an affine variety 
with maps of group multiplication and inverses which are morphisms of 
varieties. It can be shown that every such group is in fact isomorphic to a 
closed subset of some SL n (K). See the 'Linear algebraic groups' chapter 



A homomorphism of linear algebraic groups / : G — > H is a group homomor- 
phism which is also a morphism between varieties, i.e. / is given by polynomial 
maps on the realizations of G C M ni {K) and H C M n2 (K). 

The group GL n (K) is isomorphic to a closed subgroup of SL m+ i(K), by the 
mapping 



In this way we consider GL n (K) as a linear algebraic group. It is clear that 
every linear algebraic group is isomorphic to a closed subgroup of GL„(A") for 
some n. 

2.2.1 Basic examples 

For an integer n > 2 consider the following subgroups of SL n (A): 

• The group of (upper or lower) unitriangular matrices, 

• The upper (upper or lower) triangular matrices, 

• The diagonal matrices, or more generally 

• The monomial matrices. 

It is clear that these are closed subgroups of SL„(A) and so are algebraic 
groups. 

Note that when n — 2 the first example is isomorphic to the additive group 
of the field K, while the third one is isomorphic to the multiplicative group of 
K. In this way (K, +) and (AT, x) become linear algebraic groups. The first one 
is denoted by G+ and the second by G x . In can be shown that these are the 
only connected algebraic groups of dimension 1. 

Another family of examples arise from linear groups preserving some form. 
For example if (u, v) = u T Pv is a bilinear form on the vector space V = K n , 
then the group G < GL(V) preserving (— , — ) can be described as those matrices 
X in GL„(A") such that X T PX = P. This is a collection of n 2 polynomial 
equations on the coefficients of X = (my) and so G is an algebraic group. 
Examples are the symplectic group Sp„(A) (n even) and the special orthogonal 
group SO„(A). 
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2.2.2 Basic properties of Algebraic Groups 

Theorem 2.7 (see [5], chapter II) Let f : G — > H be a homomorphism of 
algebraic groups. Then 

1. Im(/) is a closed subgroup of H and ker(/) is a closed subgroup of G. 

2. dhsxG = dimker(/) + dimlm(/). 

Recall that a topological space is connected if cannot be written as the 
disjoint union of two proper closed (equivalently open) subsets. Clearly an 
irreducible variety is connected. It turns out that for algebraic groups the 
converse is also true and so the two concepts coincide. To see this, suppose that 
G is a connected algebraic group. Let G = V\ U • • • U be the decomposition of 
G into irreducible components. This decomposition is unique up to the order of 
the Vi , therefore the action of G by left multiplication permutes the components 
V{. Without loss of generality suppose that 1 £ V\. Let 

d = StabcCVi) := {g e G \ gV x = Vi}. 

Clearly G\ is a closed subgroup of finite index k in G, so it is both open 
and closed, as are each of its cosets in G. Since G is connected we must have 
G = Gi, so k = 1 and G is irreducible. 

The above argument easily shows that more generally the connected com- 
ponent of the identity G° of G is a closed irreducible normal subgroup of finite 
index in G; it may be characterized as the smallest closed subgroup of finite 
index in G. 

Lemma 2.8 (see [14], 14.15 or [5], §7.5) If (i?j)j E j is a family of closed con- 
nected subgroups of G then the subgroup {Hi \ i £ I) generated abstractly by the 
Hi in G is closed and connected. 

In particular if Hi and Hi are two closed connected subgroups of G such 
that H\Hi = HiH\ (e.g., if either of H\ or Hi is normal in G) then H\Hi is a 
closed connected subgroup of G. In general if H\, Hi are closed subgroups with 
H\Hi = HiH\ and having connected components H®, H® respectively, then 
H\Hi is a finite union of closed sets hH\Hih! for some h,h' G G and so is a 
closed subgroup of G. 

Theorem 2.9 (Chevalley; see [5], chapter IV) If H is a closed normal subgroup 
of G then the quotient G/H can be given the structure of a linear algebraic group, 
so that the quotient map G — > G/H is a homomorphism of algebraic groups. 

2.2.3 Fields of definition and restriction of scalars. 

A variety V(I) is said to be defined over a subfield k C K if the ideal / is 
generated (as an ideal of R) by polynomials with coefficients in k. When the 
field k is separable (which is always the case if k has characteristic 0) there is a 
useful criterion for V to be defined over k: 
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Lemma 2.10 Let W = V(S) be a variety. For a € Gal(K/k) define the variety 
W a to be V(S (T ), i.e., the zero set of the ideal S a of R. Then W is defined over 
k if and only if W = W a for all a G Gdl{K/k). 

Similarly, a homomorphism / : G — * H between two algebraic groups is 
fc-defined if all the coordinate maps denning / are polynomials with entries in 



Now let G < GL n (K) be an algebraic group and let O be a subring of K. 
The group of O -rational points of G is defined to be GL„(0) CiG and is denoted 
by Go- 

Suppose that G is defined over some subfield k of K which is a finite extension 
of k . In this course we shall study the groups G k and sometimes we prefer to 
reduce the situation to a smaller subfield k (which will usually be Q). 

There is a standard procedure for doing this, called 'restriction of scalars'. 
This associates to G another algebraic group H < GL n d(K) where d — (k : fco); 
here H is defined over k and satisfies H ko = Gk- The algebraic group H is 
denoted lZ k / ko (G). Before presenting the general construction let us study a 
simple special case which illustrates the idea. 

Suppose that G is the multiplicative group of the field (K, x). This is de- 
fined over the integers Z (i.e. it can be defined by polynomials over Z.) Let k 
be a number field, i.e. a finite extension field of Q. The group G k is clearly 
the multiplicative group k* of the field k. We want to find a Q-dcfined alge- 
braic group H such that its group Hq of Q-rational points is isomorphic (as an 
abstract group) to G k . 

To find H we identify k with the vector space Q d by choosing a basis a\ , . . . a<j 
for k over Q, and consider the regular representation of k acting on itself by left 
multiplication. This gives an algebra monomorphism p : k — > Md(Q) and so 
p(k) is a ci-dimensional subspace of M„(Q). This can be defined as the zeroes of 
some s — d 2 — d linear functionals F\, . . . , F s : M„(Q) — > Q. Therefore we can 
define the algebraic variety H as the set of zeros of F\, . . . , F s in GLd(K). Then 
clearly Hq = G k and the only thing that has to be checked is that H is a group, 
i.e. the variety H is closed under matrix multiplication and inverses. This can be 
expressed as the vanishing of certain polynomials in the coordinates iy . If one 
of these polynomials is nontrivial it will be nontrivial for some rational values 
of its arguments. But we certainly know that Hq is closed under multiplication 
and inverses since it is equal to the multiplicative group k* . So H is indeed an 
algebraic group. 

There is another way to view the algebraic group H just constructed. Let 
<7i, . . . , ad be the d embcddings of k into the algebraically closed field K. For 
an element h = J2i=i x i Q i e & w i tn x i e Q consider 



k. 



A(/i) = (Ar (/>),..., 



where 



d 
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The condition det p(h) ^ is equivalent to • \j(h) ^ 0. If fc = Q(a\) where a\ 
has minimal polynomial p(x) = (x— cui) • • • (x— ay) over Q then fc ~ Q[x]/ (p(x)). 
We can extend A from k to k ® QC and then 



where the second isomorphism comes from the Chinese remainder theorem and 
coincides with A. Thus A o provides a if -isomorphism of H with the direct 
product (G x ) d of d copies of the multiplicative group G x . 

In general we are given a fc-defined algebraic group G < GL n (K). Consider 
again an embedding p : k — > M d (k ) given by the regular representation of k 
acting on itself. Again the subspace p(k) C M d (k ) is defined by some set of say 
r linear equations Fi(y ab ) in the matrix entries y ab (1 < a, b < d and 1 < i < r). 
Suppose that G was defined as a variety by the I polynomials Pj(z st ) in the 
entries of the matrix (z st ) G M n {K) (j = 1, . . . , I, 1 < s, t < n). 

Now the algebraic group H = 1Zk/k a {G) is defined by the following two 
families equations in the (nd) 2 variables zf b : 

The first family is 

P j ((z s a t b ) a , b ) = 0eM d (K), j -1,2,..., I, 

i.e., we replace each variable z st in the original polynomial Pj with a matrix 
{z S a b ) a ,b G Md(K). Note that each Pj gives d 2 polynomial equations in K, one 
for each entry of the matrix in M<i{K). 
The second family is 

F i («*) o , 6 )=0, i = l,...,r 

for each pair (s,t) with 1 < s, t < n. 
A typical example is the group 



which is the restriction of scalars IZq^yqGx- Here, G is if-isomorphic to 
'a 26 s 
, b a 



G x x G x via the map ( °. "] (a + ib,a — ib), but this isomorphism is not 



Q-defined. 

It is easy to see that if we have a fc-defined morphism / : G — > T between 
two /c-defined linear algebraic groups then this induces a fco-defined morphism 

T^k/koif) '■ T^k/k (G) -> TZ k / ko (T). 

In this way 7^fc/fc becomes a functor between the category of fc-defined groups 
and morphisms and fco-defined groups and morphisms. 
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2.2.4 The Lie algebra of G 



There is a standard way to associate a Lie algebra L(G) to any connected linear 
algebraic group G, so that the map L : G i— > L(G) is an equivalence of categories. 
More precisely the following holds (see III of [S]): 

• If / : G — > H is a homomorphism of algebraic groups then there is a 
uniquely specified homomorphism L(f) : L(G) — » L{H) between their Lie 



• In particular, for any given g € G the map x i— > g~ x xg is an automorphism 
of G and this gives rise to a Lie algebra automorphism denoted Adg : 
L(G) — > L(G). In this way we get a homomorphism of algebraic groups 
Ad :G — > AutL(G), and it is easy to see that ker Ad = Z(G), the centre 



• If H is a closed (normal) subgroup of G then L(H) is a Lie subalgebra ( 
resp. an ideal) of L(G). 

• If G is defined over a subfield k of K then L(G) is also defined over k, 
i.e., it has a basis such that the structure constants of the lie bracket 
multiplication are elements of k. Moreover if the morphism / : G — > H is 
fc-defined then so is the Lie algebra homomorphism L(f). 

• The dimension of L(G) (as a vector space over K) is equal to the dimension 
of the algebraic group G. 

In general if G is not connected we define L(G) to be equal to L(G°) where 
G° is the connected component of the identity in G. 

Now a linear algebraic group G is an affine subset of M n (K) so it is defined 
by an ideal I < R of the polynomial ring K[Xn, . . . ,X nn ]. In this setting 
there is a concrete description of L(G). It is a Lie subalgebra of the Lie algebra 
M n {K) with the Lie bracket 



As a vector space L(G) is the tangent space at the identity element e £ G. 
In our situation this is defined as follows. 

For a polynomial P E R= K[(xij)] and g = (g 4 j) G G < M n (K) let dP g be 
the linear functional on n 2 variables Xa defined as follows 



Then L(G) is the subspace of M n (K) of common solutions to the equations 



algebras. 



of G. 



[A, B)= AB- BA. 




dP e = 0, VP e I, 
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where e = Id„ is the identity matrix in G < GL n (K). 

In fact we don't need to check infinitely many equations. By the Hilbert basis 
theorem the ideal / is finitely generated, say by polynomials P%, . . .,Pf. Then 
L{G) is the common zeroes of the linear functionals d(Pi) e = (i = 1, . . . , t). 

2.2.5 Connection with Lie algebras of Lie groups 

Let G < GL n be a linear algebraic group and suppose that k is a complete field, 
for example C,R or the field of p-adic numbers Q p (see example 13.21 below) . We 
have another topology on GL n (fc) by considering it as a subset of the topolog- 
ical space M n (k) = ). In this way the group Gk of fc-rational points is a 
topological group, by virtue of being a closed subgroup of GL„(fc). In fact Gk 
is a complex or real Lie group when k = C or M, and is a p-adic analytic group 
when k = Q p . In this section we shall use the term analytic group to refer to 
cither a Lie group or a p-adic analytic group. 

There is a standard way to associate a Lie algebra L(Q) to any (complex or 
real) Lie group Q and as explained in [7] such a Lie algebra exists for any p-adic 
analytic group. One uniform way to define them is as the tangent space at the 
identity of Q. The Lie bracket is the differential of the commutator map in Q. 

The following Proposition is thus almost self evident. 

Proposition 2.11 If the field k is one from C, M or Q p then the k-rational 
points of L{G), (namely L(G)k = L(G) r\M n (k)) coincide with the Lie algebra 
of the analytic group Q = Gk ■ 

For later use we record another basic result. First observe that when we have 
an analytic group Q < GL„(fc) with a faithful linear representation in GL„(fc) 
then we can also consider the Zariski topology on Q as a subset of GL„. 

Proposition 2.12 Suppose that the group H is a Zariski dense subgroup of the 
analytic group Gk < GL ra (fc) for G and k as above. Let Ad be the adjoint action 
of G on its Lie algebra L(G). Then Ad(H)k and Ad(G% have the same span 
in the vector space EndfcL(G)fe over k. 

Moreover, when H is an analytic Zariski-dense in G the Lie algebra L(H) 
of H is an ideal of the Lie algebra L{G)k of Gk- 

Proof. The adjoint action of G on L(G) is given by a set of polynomials (it 
coincides with the conjugation action of G on L{G) as a subset of M n (K) and 
so the map Ad : G — > Endjf(L(G)) is morphism of algebraic varieties, hence 
a representation of G as an algebraic group. Since H is Zariski-dense in Gk it 
follows that Ad(H) is Zariski-dense in Ad(Gfe) as subsets of EndfcL(G)fc. Since a 
vector subspace of EndkL(G)k is Zariski closed the first part of the Proposition 
follows immediately. 

By a standard result of Lie theory L(H) is a Lie subalgebra of L(G)k which 
is Ad(7i)-invariant. Now the stabilizer Stab(£(W)) of L(7i) in EndfeL(G)fc is 
a subspace of EndkL(G)k- Since this stabilizer contains Ad(Tt) it should also 
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contain Ad(Gfc) by the first part of the Proposition. Therefore L(H) is Ad(Gfc) 
invariant and so it is an ideal of the Lie algebra L(G)k of Gk- 

Note: The Lie algebra is a local tool, it was only defined from a neighbour- 
hood of the identity of an analytic group Q. So it is the same for any open 
subgroup of Q. In particular any subgroup of finite index in Gz p is a compact 
open subgroup of Gq and hence all of these groups share the same Lie algebra 
as analytic groups. In fact this property characterises the open subgroups of 
analytic groups: 

Proposition 2.13 Suppose that the analytic group Ti. is a closed subgroup of 
the analytic group Q. Then 7i is an open subgroup of Q if an only if TL and Q 
have the same Lie algebra. In particular when Q is compact this happens if and 
only ifTL has finite index in Q. 

As in the theory of Lie groups the Lie algebra is a very useful tool in the study 
of algebraic groups. This is best seen in the classification of the simple algebraic 
groups in next section, but we can already give a nontrivial application. 

Proposition 2.14 A connected linear algebraic group G of dimension less than 
3 is soluble. If dim G = 1 then G is abelian. 

Indeed L = L(G) is a Lie algebra of dimension at most 2 as a vector space 
over K and it is easy to see that L must be soluble. If dimi = 1 then L is 
abelian and then so is G. 

Note that even at this small dimension we see that two connected groups (for 
example G + and G x ) may have the same Lie algebra and still be non-isomorphic. 
However the simply connected semisimple groups are indeed uniquely deter- 
mined by their Lie algebras as we shall see in the following section. 

2.3 Semisimple algebraic groups. The classification of sim- 
ply connected algebraic groups over K 

Definition 2.15 A connected algebraic group is called semisimple if it has no 
nontrivial closed connected soluble normal subgroups. 

In general, an algebraic group G has a unique maximal connected soluble 
normal subgroup. This is called the (soluble) radical and denoted Rad(G). The 
group G/Rad(G) is then semisimple. 

Definition 2.16 A connected algebraic group is simple if it is nonabelian and 
has no proper nontrivial connected normal subgroups. 

This implies that every closed proper normal subgroup of G is central and 
finite (Exercise: prove this!). 
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Theorem 2.17 A semisimple group G is a central product 

G = Si o S2 ° ■ ■ ■ ° Si 

of simple algebraic groups Si. The factors in this product are unique up to 
reordering. 

Recall that a central product Si ° S2 ■ ■ ■ Si is a quotient P/N of the direct 
product P — Si x ■ • • x Si by a central subgroup N intersecting each Si trivially. 

So in order to understand semisimple algebraic groups it is sufficient to 
understand simple algebraic groups and their central extensions. 

Analogous definitions apply relative to any field of definition k. A connected 
nonabelian algebraic group defined over k is k-simple (resp. k- semisimple) if 
it has no nontrivial closed connected proper (resp. soluble) normal subgroups 
defined over k. Again a fc-semisimple group is fc-isomorphic to a central product 
of £:-simple groups which are unique up to reordering. 

When we speak of simple/semisimple groups without indicating the field 
the understanding is that it is K. In this case G is called absolutely simple 
(resp. semisimple). Warning: a fc-simple group need not be absolutely simple 
(though it is semisimple) ; see Example 12.201 below. 

The classification of absolutely simple algebraic groups mirrors entirely the 
classification of the finite dimensional simple Lie algebras over K. Indeed a 
simple group G has finite centre and G/Z(G) embeds via Ad as a group of 
automorphisms of its Lie algebra L = L(G). So once the algebra L(G) is known 
the group G is determined up to an isogeny as a closed subgroup of Aut(L). 
More precisely we have the following classification theorem. 

Theorem 2.18 (Chevalley) For each Lie type X from the list 

A n (n > 1), B n (n > 2), C n (n > 3), D n (n > 4), G 2 , F 4 , E 6 , E 7 , E 8 

there are two distinguished simple groups of type X : the so-called simply con- 
nected group G sc and the adjoint group G a d = G SC /Z(G SC ). Every simple group 
of type X is an image of G sc modulo a finite central subgroup T . Such a quotient 
map 7r : G — > G/T is called a (central) isogeny; all the groups of the same type 

X form one isogeny class. 

Every simple algebraic group belongs to exactly one of the isogeny classes 
described above. 

The proof of the uniqueness of the isogeny classes can be found in [S] Chapter 

XI (see Theorem' in 32.1 there). Their existence is discussed briefly in [5] 33.6 
and the construction of the groups of adjoint types is given in [2]. 

Examples of simply connected groups are SL n (K) of type A n _i and Sp 2ll (-ftT) 
(type C n ). The group SO n (K) is simple of type -B( n _i)/2 or D n / 2 (depending 
on whether n is even or odd) but is not simply connected: its universal cover 
(i.e. the simply connected group in its isogeny class) is Spin^iT), the so-called 
spinor group. 

We extend the definition of 'simply connected' to the semisimple groups: 
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Definition 2.19 A semisimple group is simply connected if it is a direct product 
of simply connected simple groups. 



From Theorem 12. 181 it now follows that each semisimple group is the image 
by a central isogeny of a unique simply connected semisimple group. 

In general the fc-simple algebraic groups are not so easy to describe. In the 
first place the radical of such a group is defined over k and so it must be trivial. 
Therefore a fc-simple (even a fc-semisimple) group is also absolutely semisimple. 

The next example gives a Q-simple group which is not absolutely simple. 

Example 2.20 Let H = 7?.Q(j)/QSL 2 be the restriction of scalar s o/SL 2 (defined 
over Qj from Q(i) to Q. Then H is Q-simple. 

Indeed, by Exercise 6 on page 23 we see that H is Q(i)-isomorphic to SL 2 x 
SL 2 via an isomorphism p, say. Composing p with complex conjugation r has 
the effect of swapping the two factors SL 2 . It follows that none of these two 
factors is Q-defined as a subgroup of H. Now if H had a proper Q-dcfined 
normal subgroup L then L must coincide with one of the two factors iSX 2 but 
they are not defined over Q. Contradiction, hence H is Q-simple. 

Suppose now that G is a /c-simple, connected and simply connected group. 
This means that over K our group G is isomorphic to a direct product \\ i Hi 
of if-simple simply connected group Hi. It happens that each of Hi is defined 
over some finite Galois extension k\ of k and we have that G is fc-isomorphic to 
the restriction of scalars IZ^/kH where H = Hi, say. 

The group H is if-simple so over K it is isomorphic to one of the (simply 
connected) groups listed in Theorem 12.181 but we need to classify such groups 
up to k\ -isomorphism. 

For example the group 



is isomorphic to the multiplicative group C x over K but this isomorphism is 
not defined over the real subfield R. 

The k\ -isomorphism classes of groups which are -ftf-isomorphic to H are 
called the fci-forms of H. These are classified by the non-commutative 1- 
cohomology set H 1 (G&\(K / ki) , AutH a d). For example the unitary group SU„ 
is isomorphic to SL„ over K — C but not over K and these are the only two real 
forms of SL„. Similarly the group G in Exercise 7 on page [31] is a Q(z)-form of 
SL 2 . For more details we about the classification the Q-forms of classical groups 
we refer to [13], Chapter 2. 
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2.4 Reductive groups 

A class of groups which is more general than semisimple groups but which shares 
some of their nicer properties is the reductive groups. For example GL n (K) is 
not semisimple but still a very important group which we would like to include 
in our theory. 

Definition 2.21 An element g of a linear algebraic group G < GL n {K) is 
called unipotent (resp. semisimple ) if g is unipotent (resp. diagonalizable) 
as a matrix in Gh n {K). This definition is independent of the choice of the 
linear representation of G. The group G is unipotent if it consists of unipotent 
elements. 

For example G+ is unipotent. 

Now it can be shown that an algebraic group G has a unique maximal 
normal unipotent subgroup. This is the unipotent radical of G and is denoted 
R U (G). The group G is called reductive if R U (G) = 1. One obvious example of 
a reductive group is a torus. 

Definition 2.22 An algebraic group T is a torus if it is isomorphic to a direct 
product G-™. The rank of T is the number m of direct factors <G X - The torus 
T is called fc-split if there is a k- defined isomorphism T — > G™ 

The group of diagonal matrices in GL n (K) is a torus of rank n. 

Theorem 2.23 A connected reductive group G is a product G = TS of a torus 
T and a semisimple subgroup S such that [T, S] = 1 and T PI S is finite. The 
subgroups T and S are unique. 

For example GL n (K) is reductive and equal to Z ■ SL n (K) where the torus 
Z = G- x is the group of scalar matrices. 

2.5 Che valley groups 

Definition 2.24 Let G be an algebraic group defined over a field k. Then G is 
called fc-split if it has a maximal k-split torus. 

There is a unique simple, simply connected and Q-split algebraic group of 
any given Lie type X and this is the called the Chevalley group of type X . 
There is a simple conceptial way to define the adjoint group G = G/Z(G), as 
described for example in ,'2\. Chapter 1: As we have seen G acts faithfully on the 
Lie algebra L = L(G) of G and so can be identified with a subgroup of Aut(L). 
In fact G is defined as the subgroup of Aut(L) generated by the elements 

. .. , . ad(ir) 2 ad(x) 3 

exp(ad(x)) = 1 + ad(a;) + + + ■■■ 

where x is an element of a root subgroup of L. Note that for such x the linear 
transformation ad(x) : L — > L is nilpotent and so the above series is finite. 
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Moreover as described in [5] one can find a Lie subring K of L which is a 
finitely generated torsion free Z-lattice of L and such that exp(ad(a;)) stabilizes 
K for each x as above. Hence G is in fact defined over Z and one sees that the 
same is true for the universal cover G. Therefore its i?-rational points Gr are 
defined for any ring R. In particular Gf is defined for any finite field F. As 
we shall see in section 16.11 this is the construction of the untwisted finite simple 
groups of Lie type. 

3 Arithmetic groups and the congruence topol- 
ogy 

In this section and below k will denote a number field (a finite extension of 
Q) and O its ring of integers. By convention, prime ideals of O are assumed 
nonzero. We begin by recalling some information about the ring O. 

3.1 Rings of algebraic integers in number fields 

O is the collection of all elements x G k satisfying a polynomial equation 

x n + aix 71 ^ 1 H h a„_ix + a n = 

with leading coefficient 1 and each dj £ Z. This is in fact a subring of k. As an 
additive group it is isomorphic to Z d , the free abelian group of rank d, where 
d=(k:Q). 

The ring O has Krull dimension 1, i.e. every prime ideal is maximal. More- 
over, every nonzero ideal has finite index in O. Each nonzero ideal / can be 
factorized 

I = VT-P e 2 2 VlT 

as a product of prime ideals pi and this factorization is unique up to reordering 
of the factors. The Chinese Remainder Theorem says that then 

O/I - O/pt 1 © G/p? © • • • © O/p^. 

Each prime ideal p divides (i.e. contains) a unique rational prime p £ N, 
and then p n Z = pTL. The quotient O/p is a finite field of characteristic p. 
If pO = nf=i PT i s the factorization of the principal ideal (p) = pO then 

g 

d=(h:Q) = ^2eini, where \0/p l \ = p n \ (2) 

i=l 

If k is a Galois extension of Q then e± — ■ ■ ■ — e g and n\ = ■ ■ • = n g . 
Also ei ^ 1 for at most finitely many rational primes p (the so-called ramified 
ones). The Chebotarev density theorem (see [13], Chapter 1) implies that 
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for a positive proportion of all rational primes p we have g = (k : Q) and 
n i = ■ ■ -n g = 1, i.e. the ideal (p) splits in k. More precisely 



lim 



\{p < x | p a primewhich splits in fc}| 



1 1 



|{p < x | p prime }| 



|Gal(fc/Q)| d' 



Here Gal(fc/Q) is the Galois group of k over Q. 

Let S be a finite set of prime ideals. An element a G k is said to be S-integral 
if Ja C O where J is some product of prime ideals in S. The set of all S*-integral 
elements forms a subring Os of k, containing O, called the ring of S-integers of 
k. Of course, when S is empty Os — O. 

3.2 The congruence topology on GL n (k) and GL n (0) 

The congruence topology on k has as base of open neighbourhoods of the set 
of all nonzero ideals of O. The congruence topology on M n (k) = k n is then the 
product topology, and the congruence topology on GL n (k) (and on any closed 
subgroup) is the one induced by that on M n (k). This means that a base of 
neighbourhoods of 1 is the set of subgroups GL,i(fc) fl (1„ + M n (I)) with I a 
nonzero ideal of O. 

More generally, for any set S of prime ideals, we define the S-congruence 
topology by taking only ideals that are products of prime ideals not in S; equiv- 
alently, we can take as neighbourhood basis the set of all nonzero ideals of Os- 

It is easy to see that the congruence topology on k and hence on M n (k) 
is Hausdorff: if x ^ y are two elements of k then there is an ideal I of O 
such that x — y £ I and hence (x + I) fl (y + 1) = 0. In fact the congruence 
topology on M n (k) is finer than the Zariski topology as the following proposition 
demonstrates. 

Proposition 3.1 Let W be a k-defined Zariski closed set of M n (K) = K n ^ 
defined by an ideal T of polynomials in its n 2 coordinates. Then Wk is closed 
in the congruence topology of M n (k). 

Proof. Let x G M n (k) be an element of the congruence closure of Wk- So 
for any ideal / of O we have an element y G Wk such that x = y mod /. Now 
let p be a polynomial from T with coefficients in k. We may assume that up to 
a scalar multiple p has coefficients from O. But then p(x) = p(y) = mod /, 
so p(x) e / for any ideal / of O. This is possible only if p(x) = 0. Since this 
holds for all polynomials p with coefficients in k, and since W is defined over k 
we deduce that x G W. 

Example: Let k = Q. Then any finite union or intersection of sets of the 
form 

{a + mZ} x {b + nZ} C Q 2 a, b, m, n G Z 

is an open set in the congruence topology of Q 2 but none of them is Zariski 
open. 
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It is thus clear that the congruence topology on M n (k) has many more 
closed sets than the Zariski topology. So a Zariski dense subset of matrices 
may be rather 'sparse' in the congruence topology. From this point of view it 
is indeed surprising that in the case of simple algebraic groups the property of 
being Zariski dense has rather strong implication for the congruence closure of 
a subgroup. This is the main content of Theorem 15.11 below. 

3.2.1 Valuations of k 

For any prime ideal p of O the p-adic topology is defined in the same way as 
the congruence topology except that the ideals are only allowed to be positive 
powers of p. The completion of k with respect to this topology is denoted kp 
and the closure of O in k p is denoted O p . 

The valuation v p on k p is defined by Vp(a) = t where t G Z is the largest 
integer such that p~ t a C O p (if a / 0; one sets v p (0) = oo). Thus O p is the 
valuation ring, consisting of all elements of k having valuation > 0; this implies 
that Op is a local ring, having pO p as its unique maximal ideal. (One often 
associates to such a valuation v p the corresponding absolute value: |aL = q~ Vp ^ 
where q = \0/p\, which is multiplicative.) 

Example 3.2 (The p-adic numbers) Take k = Q with ring of integers Z. 
Let p be a prime. The p-adic valuation v p (x) is the usual one where v p (x) = t 
is the largest integer such that x = p t a/b with integers a and b coprime to p. 

A base for neighbourhoods of in the p-adic topology on Q is the family of 

i 

subgroups a, b G Z, (p, 6) = 1}, I = 1,2,.... The completion of Q with 

respect to this topology is the field Q p of p-adic numbers. Inside Q p we have the 
closure 7L p ofZ, which is the ring of p-adic integers. We can view Z p as a ring 
of infinite power series in p: 

a + aip-\ ha fc p fc H , a,- G {0, 1, . . . ,p - 1} 

with the obvious addition and multiplication. The finite such sums comprise the 
subring Z. The unique maximal ideal is pZ p and every element x G Q p can be 
written uniquely as x — p t y for some y G Z p \ pZ p and t G Z. 

In general if pi is a prime ideal of O dividing p then k Pi is a vector space 
over Q p of dimension e;7ii, the number in ^ above. 

The valuations v p for all prime ideals p of O comprise the non-archimedean 
valuations of k. Now, suppose that the number field k has s embeddings Vi : k — > 
R (i = 1, . . . , s) and 2t non-real embeddings Vj, Vj : k — ► C (j = s + 1, . . . , s + t). 
Composing these with the ordinary real or complex absolute value gives the set 
Voo of s + t archimedean absolute values on k. For v G Voo we put k v = R or 
k v = C according as the corresponding embedding of k is real or non-real. 

The ring of S'-integers has a more natural definition in terms of valuations: 

o s = kn f]o p . 
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A word of warning: the notation Os can be a bit confusing: if S = {q} 
consists of a single prime then 0{ q j is the ring of {q}-integers, while O q is the 
completion of O at q. For example Z{ p j = Z[l/p] C Q while Z p is the ring of 
p-adic integers. 

3.3 Arithmetic groups 

Suppose we are given a linear algebraic group G defined over k with a faithful 
representation G c — > GL n (K), also defined over k. 

Definition 3.3 A subgroup T of Gk is called arithmetic if it is commensurable 
with the group of O -integral points Go (in other words V PI Go has finite index 
in both r and Go )■ 

It turns out that this definition is independent of the choice of fc-defincd 
linear representation of G. 

More generally we can define the S-arithmetic subgroups of G{k) as those 
commensurable with Go s - When the set S has not been specified we shall 
always assume that it is empty. 

The simplest examples of arithmetic groups are (O, +) and (O* , x) the ad- 
ditive and multiplicative groups of the ring of integers of k. We thus see that 
the study of arithmetic groups is a generalization of classical algebraic number 
theory. 

One of the most general results about arithmetic groups is the following 

Theorem 3.4 ( [13j. chapter 4) Let T be an arithmetic subgroup of a k-defined 
linear algebraic group G as above. Then V is finitely presented and has only 
finitely many conjugacy classes of finite subgroups. 

For S'-arithmetic groups the above statement is still true, provided that G 
is reductive. 

Now an ( S-arithmetic group T has its own ( incongruence topology induced 
from the (S-)congruence topology of GL n (k). We call a subgroup A < T an (in- 
congruence subgroup if is is open in this topology, i.e. if A contains a principal 
congruence subgroup T n (1„ + M n {I)) for some nonzero ideal / of (coprime 
to S). The congruence images T/N of F are those with kernel a congruence 
subgroup N < r. 

Clearly a congruence subgroup of T has finite index, but the converse is not 
true in general. When it does hold, that is if every subgroup of finite index 
is a congruence subgroup, T is said to have the congruence subgroup property 
(CSP). 

There is a neat way to state CSP in term of profinite groups. If X is an 
intersection-closed family of normal subgroups of finite index in T, one defines 
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the X- completion of T to be the inverse limit 

lim T/N 

< — Nex 

{(7jvW* | Pnm{in) = 1M VN <M eX}< J[ T/N, 

Nex 

where pnm '■ T/N — > T/M denotes the natural quotient map for each N < 
M. (With the topology induced from the product topology on the Cartesian 
product, Tx becomes a compact topological group, a profinite group). 

A natural example of inverse limits is the valuation ring C p : For a prime 
ideal p of O the inverse limit 

lim Ofp n O 

< n£N 

is isomorphic as a ring to the completion O v of O with respect to the p-adic 
topology defined by the powers of the ideal p. This also shows that O p /p n O p is 
isomorphic to G/p n G. 

We are interested in two special choices for X. When X consists of all normal 
subgroups of finite index, Tx = T is the profinite completion of T. When X 
consists of all the normal congruence subgroups, Tx = T is the congruence 
completion of T. There is an obvious natural projection tt : T — > T, which is 
clearly surjective. 

Now we can reformulate the congruence subgroup property as saying that 
the map tt is bijective. For many purposes the following generalization of CSP is 
more relevant: the arithmetic group T is said to have the generalized congruence 
subgroup property (GCSP for short) if the kernel of tt : T — > T is finite. Group 
theoretically this says that any subgroup of finite index in T is commensurable 
'with bounded index' with a congruence subgroup. There is a famous conjecture 
by Serre which characterizes the S'-arithmetic groups (in semisimple algebraic 
groups) with GCSP as those having S-rank at least 2: see section |4~T1 

4 The Strong Approximation Theorem 

The congruence images of the S'-arithmetic group T = Gq s are easier to under- 
stand when G has the strong approximation property. In order to explain this 
we need several more definitions. 

Recall that k v and O p are the completions of k and O with respect to the 
p-adic topology defined by powers of the prime ideal p < O. As usual we set 
G kf = G n M n {k v ) and G 0f = G (~1 M n (O p ). The first of these is a locally 
compact totally disconnected topological group and the second is a compact 
subgroup. In fact Gq p is an example of a p-adic analytic group. We refer to 
Gk p as the completion of G at p. 

Similarly, if v is an archimedean real (resp. complex) absolute value of k 
associated to an embedding i/j, then we write G v for G£ (resp. G£ ) where 
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G" < GL„(C) is the group obtained by applying v to the defining equations of 
the affine variety G. 

The profinite groups Gq p are in close relationship with the congruence im- 
ages of Go s '■ 

Recall that the algebraic group G is fc-defined. It is easy to see that for 
almost all prime ideals p the coefficients of the equations defining G in GL„ are 
not divisible by p. Therefore we can consider these equations modulo p n for 
any n G N. Denote the set of their solutions in Ofp n by Go/ pn : this is a finite 
subgroup of GL„(0/p™) and is called the reduction of G modulo p n . See [T3] 
p. 142-146 for more details about reductions of affine algebraic varieties and 
groups. 

Now consider the quotient mapping 

O p -» O p /p n O p ~ Ofp n O. 
This induces a homomorphism 

"p™ : Go„ — * Go/p^o- 

The following is the content of Proposition 3.20 of |13j . 

Proposition 4.1 The maps 7r p n are surjective for all but finitely many primes 
p (and all integers n). 

We say that G has good reduction for such primes p. 

Assume from now on that p is not in the finite set S. The restriction of 7r p n 
to its dense subgroup Gq s < Gq v is the homomorphism 

Go s ~> Go s /p n o s 

obtained by reducing all entries of T = Gq s < GL n (0s) modulo p™. So the 
images of 7r p n are all congruence images of T. What is not clear at this point 
is how to combine these to describe the congruence images of T at composite 
ideals. This is the content of the strong approximation theorem below. 

Define 

G S := J] G « x II G V 

fGVoo pes 

This is a locally compact group and the image of T in Gs under the diagonal 
embedding in each factor is a lattice in Gs, i.e., a discrete subgroup of finite 
co- volume. As a consequence the arithmetic subgroup T = Gq s is infinite if 
and only if the group Gs is non-compact. 

Let 

G 6 S = Ii G o P - 

Again there is an obvious diagonal embedding i : T — > Gq s and the congru- 
ence topology of r coincides with the topology induced in i(T) as a subgroup 
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of the profinite group Gq . Hence the congruence completion T is isomorphic 
to the closure i(G) of i(G) in Gq . The strong approximation theorem states 
that under certain conditions i(G) is dense in G§ , and therefore T ~ Gq s - 

Theorem 4.2 (Strong approximation for arithmetic groups) ([13], The- 
orem 7.12). Let G be a connected simple simply connected algebraic group 
defined over a number field k and let the groups T = Gq s , Gs,Gq and the 
embedding i :T — > Gq s be as above. Assume that T is infinite (which is equiva- 
lent to Gs being non-compact). Then i(T) is dense in Gq s and hence T ~ Gq s . 

When the conclusion holds we say that Go s has the strong approximation 
property, or that G has the strong approximation property w.r.t. S. 

Note: Usually the strong approximation theorem is formulated for the group 
of fc-rational points Gk and says that G& is dense in the adelic group G_4 S , the 
statement we have given above is equivalent to this (and more transparent for 
arithmetic groups); see [13], Chapter 7. 

More generally, a connected algebraic group G has the strong approximation 
property if its maximal reductive quotient H — G/R U (G) is a direct product of 
simple simply connected groups, and Hs is non-compact. 

The strong approximation theorem can be viewed as a generalization of the 
Chinese remainder theorem, which in this setting says that the diagonally em- 
bedded image of Z is dense in Y[ p primc Z p . In the general situation the theorem 
says that the finite images of the product Gq s coincide with the congruence 
images of T 

Note: The condition that G be simply connected is indeed necessary (Exer- 
cise 10). 

Set Fq( p ) where q(p) = \0/p\. Then theorem [O] and Proposition [O] give 

Corollary 4.3 Under the hypotheses of Theorem \4-2[ we have 7r p (r) = Gf 9(p) 
for all but finitely many primes p ^ S . 

In turn the groups Gf 5(p) are easy to describe when G is semisimple, see 
Proposition 16.11 below. 

For the moment we shall note case the relationship between G and H when 
G = TZk/qH is a restiction of scalars of H. 

Proposition 4.4 Let k be a finite Galois extension of Q and G = TZ^/qH be 
the restriction of scalars of some Q-defined algebraic group H. Then for almost 
all primes p 

Gf p =[[H Mtlp) , 

p\p 

where the product on the right is over all prime ideals p of k dividing p. 



21 



Indeed all but finitely many primes p are unramified in k and therefore 



where O is the ring of integers of k. The proposition follows immediately from 
Gz = Ho and Proposition ^. II 

4.1 An Aside: Serre's Conjecture 

We now have most of the definitions to state Serre's conjecture. 

Definition 4.5 For a valuation v of k the k v -rank of the topological group G v is 
the largest integer n such that G v contains the direct product (k*) n . The S-rank 
of an algebraic group G is 



where Voo is the set of all archimedean valuations of k. 

Conjecture 4.6 (J-P. Serre) A connected simply connected simple algebraic 
group G has the generalized S-congruence subgroup property if and only if the 
S-rank of G is at least 2. 

For example the group SL„(Z) has CSP if n > 2 but not if n = 2. 
Currently Serre's conjecture is open for some groups of 5-rank 1 and also 
when G is a totally anisotropic form of A n , see [T3], §9.5. 

5 The Nori-Weisfeiler theorem and Lubotzky's 
alternative 

It will be too much to expect that the Strong Approximation Theorem holds for 
linear groups in general, indeed it doesn't hold for algebraic tori. Nevertheless 
there is something that can be said when the group is non-soluble. 

Theorem 5.1 (Nori [TJ], Weisfeiler [T5]) Let A be a Zariski-dense subgroup of 
a Q^- simple simply connected linear algebraic group G < GL n (C) and suppose 
that A < Gz s for some finite set of primes S. Let i : A — > Gg s be the diagonal 
embedding. 

Then the closure i(A) of i(A) in G^ s is an open subgroup of G^ s - 

It follows that for all but finitely many primes p, all the groups Gzy( p m Z ) 
appear as congruence images of A. 

There are several different proofs of this theorem. We shall sketch one of 
them in section [7] For the moment, let us assume this result and deduce Theo- 
rem [O] We restate it here: 



0/pO = l[0/p = l[¥ qip) , 



p\p p\p 





V 



we Voo us 
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Theorem 1 Let A < GL n (fc) be a finitely generated linear group over a field 
k of characteristic 0. Then one of the following holds: 

(a) the group A is virtually soluble, or 

(b) there exist a connected simply connected Q-simple algebraic group G, a 
finite set of primes S such that T = Gi s is infinite, and a subgroup Ai of finite 
index in A such that every congruence image ofT appears as a quotient of Ai. 

Proof of Theorem 1: Suppose that we have a finitely generated linear 
group A < GL ra (C). Then in fact A < GL n (J) for some finitely generated 
subring J of C. 

Now the Jacobson radical (the intersection of the maximal ideals of J) is 
trivial and so J is residually a number field. Indeed if m is a maximal ideal of 
J then J/m is a finitely generated algebra which is a field. By Corollary 7.10 
in 1 ('The weak Nullstellensatz'), J/m is a finite extension of Q, i.e. a number 
field. 

Hence A is residually in GL„(fci) for some number fields fcj. Suppose that 
A is not virtually soluble. By Lemma [T731 it follows that there is i S / such that 
the image of A in GL n (fej) is not virtually soluble. Replacing A with this image 
we may assume that A < GL„(fc) for some number field k. 

Consider GL„(fc) as a subgroup of GL n( ;(Q) where d — (k : Q). Let Q be 
the Zariski-closure of A in GL n d(K). This is a Q-defined linear algebraic group 
and we take its connected component Go at the identity. 

Let Ai = Go H A. This has finite index in A and is Zariski-dense in Go- 
Since A is not virtually soluble the connected algebraic group Go is not soluble. 
By Exercise 12 we see that there exists a Q-simple connected algebraic group 
G and a Q-defined epimorphism / : Go — > G. Now f(A±) is dense in G and we 
may replace A by /(Ai) and Go by G to reduce the situation to where we have 
a finitely generated Zariski-dense subgroup A < Gq of a Q-simple connected 
linear algebraic group G. The main difference with the setup of Theorem 15.11 
is that G may not be simply connected. However G is isogenous to its simply 
connected cover G, i.e., there is a Q-defined surjection it : G — » G, where 
ker7r = Z is a finite central subgroup of G. 

It is not in general true that tt(Gq) — Gq but at least we have the following 

Proposition 5.2 The group Gq/ir(Gq) is abelian of finite exponent dividing 
\Z\. 

Proof: Let A be the Galois group of K/Q where K is the algebraic closure 
of Q. Then Gq consists of all those g £ Gk such that g a = g for all a £ A. On 
the other hand 7t -1 (Gq) consists of those g £ Gk such that g a = g mod Z for 
all a £ A. Suppose that g, h £ tt^ 1 (Gq), thus g a = g and h a = h mod Z for all 
a £ A. Now using that Z is central in G we see that [g, h] a = [g a , h a ] — [g, h] 
and hence that [g, h] £ Gq. Let m = exp Z. In the same way also we see that 
if g a = g mod Z then {g m ) a = g m and therefore g m £ Gq. So TT- 1 (Gq)/Gq is 
abelian of exponent dividing \Z\ and this implies the Proposition. □ 
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Now take Ao = A n tt(Gq), this is a subgroup of finite index in A be- 
cause A/Ao is a finitely generated abelian group of finite exponent. Let Uq = 
7r -1 (A ) n Gq, then Uq/(Uq R Z) ~ A ; Uq is a finitely generated linear group 
it is residually finite. So we can find a subgroup U of finite index in Uq such 
that U Z = {1}. Then {J is isomorphic to tt(U) which is a subgroup of finite 
index in Ao and hence in A. 

Now take Ai = n(U) ~ U. Observe that U is Zariski dense in the Q-simple, 
connected and simply connected algebraic group G. In addition U is finitely 
generated and inside Gq. It follows that there is a finite set S of rational primes 
such that U < G% s . All the conditions of Thcorem l5. fl are now satisfied with U 
and G in place of A and G. Hence we deduce that the congruence completion 
of U is an open subgroup of 

This open subgroup projects onto all but finitely many of the factors in the 
product Gs- So by enlarging S to some finite set 5*i we may ensure that the 
congruence completion of U maps onto Jlp^Si Gz p ■ Since U is isomorphic to 
Ai Theorem 11.11 follows . 

6 Some applications to Lubotzky's alternative 

As noted in the introduction, Theorem 11.11 puts a substantial restriction on the 
finite images of a linear group in characteristic 0. First we need to introduce 

6.1 The finite simple groups of Lie type. 

For a detailed account of the material of this section we refer to Carter's book 

The untwisted simple groups of Lie type are the groups L = G^ q /Z where 
G is a simply connected Chevalley group defined over Z and Z is the centre of 
the group of rational points Gf 5 over the finite field ¥ q . The type of L is just 
the Lie type X of G. 

The twisted simple groups arise as the fixed points L" of a specific automor- 
phism a (of order 2 or 3) of some untwisted simple group L. Such twisted Lie 
type simple groups are for example PSU n (</). The (untwisted) type of L? is just 
the Lie type of L. For example the untwisted Lie type of PSU„(q) is A n -\. 

A finite group L is quasisimple if L = [L, L] and L/Z(L) is simple. Similarly 
to the isogenics described in Theorem l2.181 the quasisimple finite groups break 
up into families with the same simple quotient. The members of each family 
have the same simple quotient, say S and there is a largest member of the family 
L, called the universal cover of S. All the other members of the family are the 
quotients L/A where A < Z(S). The type (twisted or not) of a quasisimple 
group is the same as that of its simple quotient. 
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6.2 Refinements 



Let us return to Corollary 14.31 Recall that G was a simple simply connected 
linear algebraic group defined over an algebraic number field k and T = Gq s 
for a ring of algebraic S'-integers Os of k . The group T then maps onto Gf q , f) 
for almost all p ^ S. 

Proposition 6.1 Assume in the above situation that G is absolutely simple. 
Then for almost all prime ideals p outside S the reduction G^ qip) of G modulo 
p is a quasisimple finite group. 

Now from the description of the /c-forms of G it follows that G splits over 
F g (p) if and only if some specific polynomials in k[x] (depending only on G) 
splits completely in linear factors in the finite field F 9 ( p ). The Chebotarev 
density Theorem now implies that Gf ?(p) is an untwisted quasisimple group 
for a positive proportion of the primes p of k. 

Next consider the situation of Theorem 11.11 There we have a Q-simple 
algebraic group G such that all congruence images of Gz s occur as quotients 
of Ai. Now G may not be absolutely simple but in any case there is a finite 
Galois extension k of Q and an absolutely simple fc-defined group H such that 
G = IZk/qH. Proposition [44] gives that for almost all rational primes p outside 
S 

p\p 

where as before the product on the right is over all prime ideals p of k dividing 
the (unramified) prime p. Note that the degree of F g( - p ) over F p is bounded by 
(fc:Q) 

Therefore Theorem 11.11 in combination with Corollary 14.31 gives 

Corollary 6.2 Suppose that T < GL n (K) is a finitely generated linear group 
in characteristic which is not virtually soluble. Then there is 

• a positive integer d, 

• a Lie type X , 

• for every prime p a finite field F p / of degree f < d over ¥ p and a finite 
simple group L(pf) of Lie type over¥ p f whose untwisted type is X (e.g. 
if X = A„_i then L(pf) is either PSL„(p^) or PS\J n (p^)), and 

• a subgroup of finite index To in T, 

such that To maps onto L(pf) for almost all primes p. Moreover, for a pos- 
itive proportion of these primes one has f = 1 and the group L(p) is untwisted. 

One consequence of this is that T cannot have polynomial subgroup growth 
because the Cartesian product T\ p primc L(p) doesn't have polynomial subgroup 
growth, see [TU] Chapter 5.2 for details. 
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The untwisted type X of the simple groups L(p) is not completely arbitrary: 
Let G be the simple algebraic group of type X as stated in Theorem l2.18l Then 
G is an image of the connected component of the Zariski closure of T in G n (K) . 

There is one particular case when the group G is explicitly determined: 
when r is a subgroup of GL2(C). Then the dimension of G is at most 4. On 
the other hand from the classification in Theorem 12.181 it follows that the only 
simple algebraic group of dimension less than 8 is SL-2.. Therefore we obtain the 
following 

Proposition 6.3 A finitely generated subgroup T o/GL2(C) which is not vir- 
tually soluble has a subgroup of finite index To which maps onto PSL2(p) for 
infinitely many, in fact for a positive proportion of all primes p. 

This result is used in [8] where the authors prove that any lattice A in 
PSL 2 (C) has a collection {Ni}i of subgroups of finite index such that Hi — 
{1} and A has property r with respect to {A^}, ; . As a corollary the authors 
obtain that any hyperbolic 3-manifold has a co-final sequence of finite covers 
with positive infimal Heegaard gradient. 

6.3 Normal subgroups of linear groups 

A normal subgroup N of a finitely generated group of course does not need to be 
finitely generated. So it comes as no surprise that when this happens in linear 
groups we can put further restriction of the finite images of N. 

Proposition 6.4 Let T be a finitely generated linear group with a finitely gen- 
erated normal subgroup A. Assume that A is not virtually soluble. Then there 
exist a number C > and a Lie type X with the following property: For in- 
finitely many primes peN the group A has a normal T -invariant subgroup N 
with A/N isomorphic to a direct product of at most k copies of the untwisted 
finite simple group L{p) of type X over V p . 

Sketch of Proof: Using similar arguments to those in the proof of Theorem 
11.11 we can reduce to the case when F < GL^Q) for some integer d and A is 
Zariski dense in some absolutely semisimple simply connected algebraic group 
G < GLd defined over Q with isomorphic simple factors. Moreover we have 
T < GLdC^s) for some finite set of rational primes S. 

Let t be the number of simple factors of G. 

As before for a rational prime p ^ S let tt p be the homomorphism GLd(Zs) — > 
GLd(¥ p ) obtained by reducing TLg mod p. 

From Theorem l5.1l we deduce that for all but finitely many primes p outside 
S one has 7r p (A) = Gf p = tt p {Gj jS ). Let M p — ker7r p and N p = A fl M p . Then 
A/N p ~ Gf p is a central product of at most t quasisimple groups of the same 
Lie type as the factors of G. Also for infinitely many primes p these factors are 
untwisted quasisimple groups. 

Now the only thing remaining is to observe that N p is normal in GL^Zs) 
and therefore N p = A n M p is invariant under T. Hence Gr p /Z(Gr p ) is the 
required T-invariant quotient of A. 
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As suggested b Lubotzky Proposition 16.41 may be relevant in the following 
open problem: 

Conjecture 6.5 Let n > 2 and consider Aut(F n ) , the automorphism of the free 
group on n free generators. If p is a complex linear representation of Aut(F n ) 
then p(Jim(F n )) is virtually soluble, where hm(F n ) is the subgroup of inner 
automorphism of F n . 

7 Theorem 15.11 

Our sketch of the proof of Theorem 15.11 follows the argument in [10] , Window 
9. 

Suppose that T < Gz s is Zariski dense in the simply connected Q-simple 
algebraic group G. Now G may not be absolutely simple, but in any case there 
is a number field k and an absolutely simple group H defined over k such that 
G = TZk/q(H). We have Gq = H^, and for each prime p 

Gz p = H Qp . 

3 

where pO — Ylj p'/ is the factorization of the principal ideal (p) in O. This 
means that k ® Q P = Yij kpj ■ 

From now on assume that the prime p is unramificd in fc, i.e. all ej = 1. 
In addition assume that G has good reduction mod p. This holds for all but 
finitely many rational primes p (see Proposition 14. ip . 

Since L(G) is Q-defined we have that L(G)® p = L(G) ® Q p . Therefore 
^(C)q p = Ilj L(H)k p . ■ Similarly since p is unramified 

L(G) ¥p =l[L(H) 0/p . and (3) 

j 

Gf p =[[H 0/p .. 

j 

The group H is absolutely simple so for almost all primes p the Lie algebras 
L(H)q/ p . are simple and the groups -ffo/ Pj are quasisimple. 

Step 1: Let D p be the closure of A in the p-adic analytic group Gq . Since A 
is Zariski-dense in G then by Proposition ^. 12l thc Lie algebra of D is an ideal of 
the Lie algebra L(G)q of Gq . But A < Gq, so the Lie algebra L(D p ) is defined 
overQ. Hence the projections of L(D p ) in each of the factors L(H)k p . of L(G)q p 
are isomorphic. So for almost all primes p we have L(D p ) = L(G)q p which 
means that D p is an open subgroup of Gq for almost every p (see Proposition 
12 . 1 3|) . In fact, since we are assuming p ^ S, we have A C Gz p , and so D p is an 
open subgroup of the compact open subgroup Gz p ■ 
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Next we want to prove that for almost all primes p our group A is dense in 

G z . 

^ P 

Step 2: For almost all primes the Frattini subgroup of G% p is contained in 
the kernel of Gz p — > Gp p . In follows that a subgroup A is dense in Gz p if and 
only if A maps onto Gf p - This is proved in [TO], Window 9, Proposition 7 using 
the structure of the finite images of the p-adic analytic group Gz p . 

Step 3: We shall prove that D p = Gz p for almost all primes p. By Step 2 
it is enough to show that A maps onto Gf p for almost all primes p. 

Let 7T P be the projection of Gz p onto Gf p and further let TTj and and Tj be the 
projections of Gz p and L(G)z p onto their direct factors #o/ Pi and L(H)o/ p . 
respectively. 

At this stage we need the following 

Proposition 7.1 Let T be a subgroup of Gf p such that 

(a) For all j the image TTj(X) ofT in llojp has order divisible by p, and 

(b) Every subspace o/L(G)f p invariant under T is an ideal. 

Then provided p is sufficiently large compared to dim G we have T = Gf p • 

Let us check that the conditions (a) and (b) above are satisfied for the group 
7T P (A) < Gf p , for almost all primes p. 

Suppose that (a) fails for a set A of infinitely many primes. Then there is 
j = j p such that 7Tj p (A) has order coprime to p and so is a completely reducible 
subgroup of GL„(F p ), where n depends only on G and not on p. A variation 
of Jordan's Theorem [5J then says that there is a number / = /(n) such that 
7Tj )P (r) has an abelian subgroup of index at most /. 

Since the set A of rational primes is infinite we have 

G Zs n p| ker7r Jp = {l} 

This implies that A itself is virtually abelian (it is finitely generated so it 
has only finitely many subgroups of index at most f(n)). But A is Zariski-dense 
in the Q-simple algebraic group G: contradiction. 

So condition (a) of Proposition 17. II holds for almost all primes. 

Condition (b) is immediate: H is absolutely simple and so for almost all 
primes each of the L(H)o/p. is a simple module for Ho/p r Since A is Zariski- 
dense in Hk the group Ad(A) spans Endfci(i?)fe so for almost all primes Ad(7rj (A)) 
spans Endo / p L(H)q / p . This means that each summand L{H)q / p . of L(G)f p 
is a simple module for n p (A). So the decomposition of L(G)f p into minimal 
Lie ideals is also a decomposition into irreducible F p 7r p (A)-modules. So every 
irreducible module for 7r p (A) in L(G)f p is an ideal, proving that (b) holds. 

Step 4 We now know that the closure A of A in Gg = rip^s Gz v projects 
onto all but finitely many of the factors Gz p ■ Now it is easy to show (see Exercise 
16) that in this case A contains their Cartesian product. Combined with Step 
1 (which says that A projects onto an open subgroup in each of the remaining 
factors) we easily see that A is open in Gg . 



28 



7.1 Proposition 17.11 



There are now at least three different proofs of Proposition 17.11 One is by 
Matthews, Vaserstein and Weisfeiler [TT], it uses the Classification of the Finite 
simple groups to deduce properties of a proper subgroup of Gp p < GL„(F p ) 
which are incompatible with (a) and (b). 

There is also a proof using logic by Hrushovkii and Pillay [4] . 

We shall focus on the original proof by Nori [T2]. It studies unipotently 
generated algebraic groups and their Lie algebras in large finite characteristic 
p. This is motivated by the construction of the Chevalley groups described on 
section |2"31 Recall that the adjoint chevalley group G is generated by certain 
automorphisms exp(ad(ir)) for certain ad-nilpotent elements x of the Lie algebra 
of G. If we fix such an element x then the set 



is a unipotent subgroup of G and is isomorphic to G+. 

Nori generalizes this situation in two directions: He proves an analogue of 
this not just for algebric groups but for Zariski-dense subgroups of GL„(F p ) and 
secondly, he does this not just in the algebraic closure F p of F p but in the finite 
field F p (provided p is large enough compared to n) . 

The details are as follows: 

For a group T < GL„(F p ) let r + be the subgroup generated by its unipotent 
elements. When p > n these are just the elements of order p in T. Similarly 
for an algebraic group G < GL n (K) let G + be the subgroup generated by its 
unipotent elements. 

Now for an element g <E GL„(F p ) of order p let X g be the unipotent 1- 
dimensional algebraic group over F p generated by g. In other words define 



where F p is the algebraic closure of F p . Note that X g is defined over F p and is 
isomorphic to the additive group of the field F p . 

Now, given T < GL„(F p ) define the algebraic group T = T(T) as 



Recall that the subgroup generated by a collection of closed connected subgroups 
is closed and connected, so T is indeed a connected algebraic group. Observe 
that since X g is the smallest connected algebraic group containing g and g S Gf p 
it follows that X g < G and hence T < G. 

Nori's main result is that in the above setting we have 



{exp(ad(te)) t G K} 




T = (X g | Vg er,/ = l>< GL„(F P ). 



r+ 



(Tw p ) 



+ 



provided p is large enough compared to n. 
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Now, it is known that for large primes p one has 

(T Fp )+ = (T ¥p ). 

So r + is the group of F p -rational points of the connected algebraic group T. 

Now, suppose that condition (b) of Proposition Fm holds. Clearly T normal- 
izes the algebraic group T < G since (X g ) 7 = X g i for any 7, g € T with g' p = 1. 
Therefore the Lie algebra L(T) < L(G) of T is normalized by T. 

It follows that the subspace L(T)r p of L(G)r p is invariant under T and so 
it is an ideal of L(G)w. Not only that, L(T) is defined over ¥ p and so its 
projections on the direct factors of L(G) are isomorphic. In the same way as in 
Step 1 above we deduce that L(T) = L(G) and since both G and T < G are 
connected we have T — G. So 

r > r+ = T Fp = G ¥p > r 

giving that T = Gw p as required. 

8 Exercises 

1. Show that every open set in K n can be regarded as closed affine set in some 
K m , m > n. 

2. Prove that dimF for an irreducible affine variety V is the largest d such 
that we can find a chain 7^ V\ C V2 C • • • Vd C V of distinct irreducible closed 
subvarieties V% in V. You may use any of the equivalent definitions of dim V in 
§2.1. 

3. (Proposition 12. 2| Show that each affine variety is a compact topologi- 
cal space and that in fact it satisfies the descending chain condition on closed 
subsets. 

A subset X C V of an affine variety V is constructible if it can be obtained 
from the open or closed subsets of V by a finite process of forming unions and 
intersections. A theorem of Chevalley says that an image of a constructible set 
under a morphism of varieties is constructible. 

4. (|14). Lemma 14.10.) Prove that a constructible (abstract) subgroup H 
of a linear algebraic group G is in fact closed and so is algebraic. Deduce with 
Chevalley's theorem that an image of an algebraic group under a homomorphism 
is an algebraic group. 

5. ([33], Lemma 14.14) Let G be a linear algebraic group and (Xi)igj be 
a family of constructible irreducible subsets of G each containing the identity. 
Show that Xi together generate a closed irreducible subgroup of G. Hence 
deduce that if G is connected, then the derived subgroup G' = ([x, y]\ x,y G G) 
is both closed and connected. 
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6. Suppose that k/ko is a finite extension of fields and H = Tlk/k (G)- Show 
that H is if -isomorphic to 

G ai x G° 2 x ■ • • x G ad 

where Oi are all the embeddings of £; in if which fix the elements of fco and G ai is 
the algebraic group defined by the ideal I ai where the ideal I defines G = V(I) 
as a variety in M n {K). Hint: use the map A on page [5] and the isomorphism 
©• 

7. Let G be the multiplicative group of norm one quaternions defined over 
Q. For example we can take G in its left regular representation 

!/ a —b —c 
bad 
c —d a 
\d c -b 

Show that G is Q(i)-isomorphic to SL2 but it is not Q-isomorphic to it . Hint : 
Send the 4x4 matrix with first column a,b,c,d as above to 

(a + ib —c + id 
\c + id a — ib 

8. Show that if G = SL n (K ) then L(G) — s\ n (K), the Lie algebra of matrices 
of trace in M n (K). 

9. Show that T — SL 2 (Z) does not have the generalized congruence subgroup 
property. You may use that F has a nonabelian free subgroup of finite index. 

10. Show that SL„(Z) has the strong approximation property. (Hint: use 
the fact that for a finite ring R the group SL„(i?) is generated by elementary 
matrices.) 

11. Show that PGL 2 (Z) fails to have the strong approximation property (as 
an arithmetic subgroup of G — PGL 2 ). 

12. Show that if a connected linear algebraic group G is not soluble then 
it maps onto a simple algebraic group. (Hint: Let M = Rad G be the soluble 
radical of G. Then G/M is semisimple.) 

13. Suppose that T is a Zariski-dense subgroup of a connected algebraic 
group G and that A is a subgroup of finite index in T. Show that A is also 
Zariski-dense in G. 

14. Suppose that G < GL n (K) is a connected algebraic group which has a 
normal subgroup N which preserves a one-dimensional subspace {v}. Show that 
cither N acts as scalars or else G stabilizes a nontrivial subspace of K n . 

15. Show that a connected soluble algebraic group G < QL n (K ) has a com- 
mon eigenvector. Deduce that G is triangularizable and hence prove Theorem 
11.21 (Hint: use Exercise 14 with G" in place of N .) 



A 

-c 



a 2 + b 2 + c 2 + d 2 = 1 
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16. Suppose that L is a closed subgroup of K = Y\ p( z A Gz p for some set A of 
primes, where G is a Q-simple connected and simply connected algebraic group. 

(a) Show that if p is sufficiently large then if L maps onto the direct factor 
Gz p of K then in fact it contains it. 

(b) On the other hand if A is finite set of primes and L maps onto an open 
subgroup of each factor Gz p of K show that then L is an open subgroup of K. 

17. Show that for any algebraic group G in characteristic the group G + 
generated by its unipotent elements is connected. (Hint: use exercise 5) 

18. Using Theorems 12.231 and 12.181 show that if a connected algebraic group 
consists of semisimple elements then it is a torus. (Hint: a nontrivial semisimplc 
group contains a copy of SL2 or PSL2.) 

19. ([9]) Let n > 1 be an integer. Show using Strong Approximation that 
there is a finite set A of rational primes with the following property: If S C 
SL„(Z) is a subset whose image generates SL„(F p ) for some prime p ^ A, then 
for almost all primes q, the image of S in SL„(F 9 ) generates SL n (F g ). Generalize 
this to any absolutely simple, connected, simply connected group G defined over 
Z. 
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